On the Commutative Equivalence of Algebraic Formal Series and Languages
نویسندگان
چکیده
The problem of the commutative equivalence context-free and regular languages is studied. Conditions ensuring that a language exponential growth commutatively equivalent with are investigated.
منابع مشابه
ALGEBRAIC INDEPENDENCE OF CERTAIN FORMAL POWER SERIES (I)
We give a proof of the generalisation of Mendes-France and Van der Poorten's recent result over an arbitrary field of positive characteristic and then by extending a result of Carlitz, we shall introduce a class of algebraically independent series.
متن کاملALGEBRAIC INDEPENENCE OF CERTAIN FORMAL POWER SERIES (II)
We shall extend the results of [5] and prove that if f = Z o a x ? Z [[X]] is algebraic over Q (x), where a = 1, ƒ 1 and if ? , ? ,..., ? are p-adic integers, then 1 ? , ? ,..., ? are linkarly independent over Q if and only if (1+x) ,(1+x) ,…,(1+x) are algebraically independent over Q (x) if and only if f , f ,.., f are algebraically independent over Q (x)
متن کاملon translation of phatic communion and socio-cultural relationships between the characters of the novels
phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...
15 صفحه اولalgebraic indepenence of certain formal power series (ii)
we shall extend the results of [5] and prove that if f = z o a x ? z [[x]] is algebraic over q (x), where a = 1, ƒ 1 and if ? , ? ,..., ? are p-adic integers, then 1 ? , ? ,..., ? are linkarly independent over q if and only if (1+x) ,(1+x) ,…,(1+x) are algebraically independent over q (x) if and only if f , f ,.., f are algebraically independent over q (x)
متن کاملalgebraic independence of certain formal power series (i)
we give a proof of the generalisation of mendes-france and van der poorten's recent result over an arbitrary field of positive characteristic and then by extending a result of carlitz, we shall introduce a class of algebraically independent series.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Foundations of Computer Science
سال: 2021
ISSN: ['1793-6373', '0129-0541']
DOI: https://doi.org/10.1142/s0129054121500192